The Introduction of Asymmetry on Traditional 2-Parent Crossover Operators for Crowding and Its Effects
نویسنده
چکیده
This paper proposes a novel crowding method, which we call “Crowding with Asymmetric Crossover (CAX)” that can be applied to traditional 2-parent crossover operators. The Asymmetric Crossover operator begins with two parents. Then two offspring individuals are created, each offspring taking more characteristics from one of the two parents. This is an easy method to perform replacement between parents and offspring individuals. Experimental results showed that CAX can increases the performance of traditional 2-parent crossover operators in finding global optimal solutions. CAX is also useful to find multiple solutions (niching).
منابع مشابه
AN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملOPTIMAL OPERATORS OF GENETIC ALGORITHM IN OPTIMIZING SEGMENTAL PRECAST CONCRETE BRIDGES SUPERSTRUCTURE
Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...
متن کاملIs the Common Good? A New Perspective Developed in Genetic Algorithms
Similarities are more important than differences. The importance of these common components is set forth by the commonality hypothesis: schemata common to aboveaverage solutions are above average. This hypothesis is corroborated by the isolation of commonality-based selection. It follows that uncommon components should be below average (relative to their parents). In genetic algorithms, the tra...
متن کاملMulti-Objective Optimization Using Multi Parent Crossover Operators
The crossover operator has always been regarded as the primary search operator in genetic algorithm (GA) because it exploits the available information from the population about the search space. Moreover, it is one of the components to consider for improving the behavior of the GA. To improve performance of GA multi parent crossover operators have been used. Multi parent crossover operators inv...
متن کاملCan Budget Deficits Financing, Crowed Out Private Sector? Comparative Study of the Cases of Iran and Algeria
This paper develops an analysis of budget deficit financing in termsof a crowding out or crowding in effect on the activity of the privatesector for the economies of Iran and Algeria as two MENA countries,(because of its economic structures (dependence on oil revenue)) duringthe period 1970-2012 by using Cointegration and Vector ErrorCorrection approaches. The analysis confirms the existence of...
متن کامل